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Abstract 

Some geometric facts concerning sets with positive reach in E d are proved. For x\ 
and 22 in E d and R > let us denote by Sj(x%, 22, R) the intersection of all closed 
balls of radius R containing x\ and 22- We prove that reach(X) > R if and only if 
for every 21,22 £ K such that ||2i — 22 1| < 2R, ^(21,22,-R) H if is connected. A 
corollary is that if reach(if) > R > and D is a closed ball of radius less than or 
equal to R (intersecting K) then reach(if n D) > R. For A C E rf and R > we say 
that A admits R-hull if there extsts 4 3 4, with reach(4) > R and such that A is 
the minimal set (with respect to inclusion) having these properties. A necessary and 
sufficient condition for a set A C E d to admit a i?-hull is provided. 

AMS 2000 Subject Classification: 52A30. 

1 Introduction 

Sets of positive reach were introduced by Federer in [2J. This class of sets can be viewed 
as an extension of that of convex sets. It is well known that every point x external to a 
closed convex set C in E d admits a unique projection on C, i.e. a point which minimizes 
the distance from x among all points in C. Sets of positive reach are those for which the 
projection is unique for the points of a parallel neighborhood of the set (and not necessarily 
for all external points). 

Along with their definition, Federer provided the main fundamental properties of sets of 
positive reach. Namely, the validity of global and local Steiner formulas and consequently 
the existence of curvature measures and many relevant properties of such measures. 

The study of properties of sets with positive reach has been continued by several authors 
and along various directions. Let us mention the contributions given by Zahle [7] and Rataj 
and Zahle [6] on integral representation of curvature measures, the results by Hug j^, and 
Hug and the first author [1] on singular points of sets with positive reach and the extensions 
of Steiner type formulas by Hug, Last and Weil [5j. Moreover, in J3] Fu proved several 
interesting connections between sets of positive reach and semi-convex functions. 

As stated by Federer, closed convex sets represent a limit case of sets of positive reach, 
as the reach tends to 00. The following question was at the origin of the research carried 
out in this paper. Is it possible to see (at least some of) the geometric properties of convex 
sets as limit case of suitable geometric properties of sets of positive reach? 

The first property that we analyse is the very definition of convex set: if X\ and 
belong to a convex set C, then the segment joining them is entirely contained in C. In §3 
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we prove a possible counterpart of this fact for sets of positive reach. For two points X\ and 
x 2 in E d and R > we denote by S)(xi, x 2 , R) the intersection of all closed balls of radius R 
containing x\ and x 2 . The set S)(xi, x 2 , R) is a rugby ball-shaped set with cusps in x\ and x 2 ; 
moreover for R —>■ oo, $)(xx, x 2 , R) tends to the segment with endpoints x\ and x 2 . Theorem 
13.81 states that reach(i^) > R if and only if for every X\,x 2 G K such that \\x\ — x 2 \\ < 2R, 
S)(xi,x 2 , R) fl K is connected. The proof of this result is geometric and does not require 
sophisticated techniques. As a corollary (see Theorem 13. lUj) we have the following fact: if 
reach (K) > R > and D is a closed ball of radius less than or equal to R, intersecting K, 
then reach(.K" (ID) > R. The latter property can be seen as a counterpart, for sets with 
positive reach, of the well-known fact that the intersection of a convex set with an half-space 
is convex (if it is non-empty). 

Next, we consider the following problem: given a set A and a number R > is it possible 
to find the minimal set (with respect to inclusion) containing A and having reach greater 
than or equal to R7 The corresponding problem in the context of convexity (R = oo) has 
an affirmative answer: every set admits a least convex cover, i.e. its convex hull. We will 
see through simple examples that this is not the case for arbitrary A and R and we will find 
necessary and sufficient conditions so that A admits a minimal cover of reach greater than 
or equal to R. 

The paper is organized as follows: in §2 we introduce some notations; in §3 we prove 
Theorem 13.81 and some related results; in §4 we deal with the least cover with prescribed 
reach of a given set. 

2 Notations 

Let E d be the (i-dimensional Euclidean space; for a, b G E d , let \\b — a\\ be their distance and 
let (•, •) denote the usual scalar product. 

If A is a subset of E d , then int(A), cl(A) and A c will denote the interior, the closure and 
the complement set of A, respectively. For xq G E d and r > we set 

B(x , r) = {x E E^ : \\x — x \\ < r} , and D(x , r) = c\(B(x , r)) . 

For 4cE d and a G E d , the distance of a from A is given by 

Sa(cl) = inf { || a — x\\ : x G A} . 

Let us recall the definition of sets of positive reach, introduced in [2]. Let K C E d be 
closed; let Unp^) be the set of points having a unique projection (or foot point) on K: 

Unp(ir) := {a G E d : 3\x G K s.t. 5 K (x) = ||o-a:||}. 

This definition implies the existence of a projection mapping £x : Unp(i^) — > K which 
assigns to x G Unp(ii') the unique point £,k(x) G K such that 5k(x) = \\x — £,k(%)\\- For a 
point a G K we set: 

reach(i^, a) = sup{r > : B(a,r) C Unp(i^)} . 
The reach of K is then defined by: 

reach(i^) = inf reach(i^, a) , 
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and K is said to be of positive reach if reach (K) > 0. 

If K C E d is compact and x G K, the tangent and the normal spaces to K at a are: 



T&n(K,a) = {0}\J<u : Ve > 36 G Ks.t.O < ||6-a|| < e. 



6 — a it 



|6 — a|| |'U 
Nor(tf, a) = : («, u) < , Vm G T&n(K, a)} . 

Notice in particular that Nor(i^, a) is a closed convex cone. Let reach(K) > 0; for a G K we 
set: 

-Pa = {v : ^(a + v) = a} , Q a = {v : 5#(a + v ) = ||t>||} . 

3 Characterization and geometrical properties of sets 
with positive reach 

The following definition will be useful later. 

Definition 3.1 Let a, 6 G E d , a ^ b, R > 0, \\a - b\\ < 2R. Let 

V(a,b,R) = {D(x,R) : ||a-x||, ||6-x|| < R} . 

We set 

S){a,b,R)= P| D. 

D&V(a,b,R) 

It is clear from the definition that Sj(a,b,R) is a compact convex set, containing a and 
b. The boundary of Sj(a, b, R) is obtained rotating an arc of circle of radius R joining a and 
b, about the line through a and b. 

Lemma 3.2 Let a, b G E d be such that < ||6 — a\\ < 2R where R > 0. If c,d G f)(a, 6, 
i/ien i}(c, d, i?) C i}(a, 6, R) . 

Proof. If D G "P(a, 6, i?), then c, d G -D so that D G P(c, d, i?). The conclusion follows from 
Definition 13.11 □ 

A set is convex if and only if given any two points belonging to it, it contains the line 
segment joining them. In this section we prove (see Theorem 13. 8p a characterization of sets 
of positive reach that somehow resembles the above characterization of convex sets. The 
proof of this result requires various lemmas. The next proposition is Theorem 4.8 (7) of [2\. 

Proposition 3.3 Let K C E d be closed, x G Unp(X) and reach (K, (a?)) > 0. Then, for 
every b G K 

Let -R > and a, b G E d be such that < ||a — fe|| < 2R. We define the cone 
„/ , \ f , / f d-d \ life — a| 



Jv\y \\b- a|| / 2i? 
A geometric version of the above proposition follows. 
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Corollary 3.4 Let K be a closed subset of E d such that reach(i^) > R > 0. Let x G 
Unp(K) \K, a = £ K (x) G dK and b e K such that < \\a - b\\ < 2R. Then 

x - a C(a, b, R) . 

We proceed with some geometric considerations in the plane. Given v and w vectors in 
E 2 , d,w^0, we set 

S(v, w) — {z : z — tv + rw , t, t > 0} . 
Remark 3.5 Let R > and z\, z 2 , z 3: Z4 G E 2 be such that 

\\ z l — -22 || = H-22 _ -23 || = H-23 ~ z a\\ = ||<Z4 - z l\\ = R , < \\Zi — Z 3 \\ < 2R . 

We have 

C(Z!, z 3 , R) = S(z 2 - zi, z A - z-v) . 

Lemma 3.6 Let R > 0, b u b 2 G E 2 with < ||6i - b 2 \\ < 2R, Fj = dB(bj,R), j = 1,2, 
63, 64 G E 2 snc/i that {b 3 , 64} = Ti H T 2 . lei 

(%) E C T 1 be the closed arc joining b 3 and 64 of smaller length; 

(ii) E' C r x fre £/ie closed arc having length nR and such that E n E' = {04}. 

For every a G Bip^R) \ D(b 3 ,R) there exist c G E ; c 7^ 63, c 7^ 64, and c' G E' ; uniquely 
determined, such that 

\\bi — c'\\ = \\c — a\\ = \\a — c\\ = \\c — bi\\ = R. 




Figure 1 

Proof. We have ||a — 63 1| > R and ||a — 64 1| < R. Let us notice that 63 and 64 are the endpoints 
of E. By continuity, there exists c G E such that \\a — c\\ = R. Let 65 be the endpoint of 
E' which does not coincide with 6 4 ; we have ||6 4 — 6 5 || = 2R and \\a — b 5 \\ + \\a — b^W > 
1 1 64 — 65 1 1 = 2R; thus || a — 65 1| > 2R — \\a — b 4 \\ > R. By continuity, there exists d G E' such 
that \\a — c'|| = R. The points c and d are uniquely determined as intersection of Ti and 
dB(a,R). □ 
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Lemma 3.7 Let R > 0, b x ,b 2 G E 2 ; < ||&i - b 2 \\ < 2R, B t = B(b h R), T { = dB i; 
i = 1,2. Let 63,64 be such that {63,64} = r\ fl T 2 , B; L = B(bi,R), i = 3,4. Assume that 
a G £>3 U £>4 \ S)(bi, 62, R) and Ci, c' { are such that 

— c 'i\\ — \\ c 'i ~ a \\ — \\ a — 1 1 = \\ci — bi\\ = R, for i — 1,2 , 

and let Si = S(ci — a, c- — a), for % = 1,2. Then: 

Si U S 2 D S(b 2 - a, 61 - a) . (2) 

In particular 

i(6x + 6 2 ) G intOSi U S 2 ) . (3) 




Figure 2 

Proof. Si, S 2 and S*(6 2 — a, b\ — a) are open convex sectors with apex in a; moreover 6j — a G Si 
for i = 1,2 so that {6!-a,6 2 -a} C SiUS^. Let Ei = r 1 n£'(6 2 , J R) and S 2 = r 2 n£>(6i, R). 
By Lemma 13.61 we may assume that q G £, \ {63, 64} for z = 1,2. This in turn implies 
|| ci — c 2 || < 2R (as Ci,c 2 G S)(b 3 , 64, R)). Hence it is uniquely determined a' ^ a such 
that {a, a'} = dB(ci,R) fl dB(c 2 ,R). The straight line through a and a' bounds two open 
half-planes such that 6 2 and c\ (resp. 61 and c 2 ) are in the same half-plane. Thus 

a! - a G S 1 n S 2 ^ . (4) 

This implies that Si U S 2 is a convex cone and, since it contains 61 and 6 2 , (T5]) follows. □ 

Theorem 3.8 If K C E d is closed then reach(ii') > R > if and only if for every 61, 6 2 G -fT, 
||6i — fe 2 1| < 2-R, if fl Sj(bi, 6 2 , _R) z's connected. 

Proof. Let us assume that reach(i^) > R > 0. By contradiction, assume that K' := K (1 
Sj(bi, 6 2 , i?) is not connected; then there exist K x , K 2 C -fT', closed, such that if' = U if 2 
and Ki fl if 2 = 0. By compactness, there exist q G iQ for z = 1, 2 such that 

p := \\c 1 - c 2 || = inf{||a; — 2/ 1 1 : x e K x , y e K 2 } > . 



5 



As Ci, c 2 G ^(61, b 2 , R), p < R. We have 

%p)n%p)n^ = i. 

On the other hand it is easy to check that fj(ci, c 2 , R) C [-B(ci, p) fl -B(c 2 , p)] U {ci, c 2 }. By 
Lemma I3~2l Sj(ci,c 2 ,R) C Sj(bi,b 2 , R), so that 

i0(c 1 ,c 2) /?)nir / = {c 1 ,c 2 }. (5) 

In particular, c := Cl — ° 2 ^ fC; as 5x(c) < R, c £ XJnp(K)\K. Let c 3 = £ic(c) G OK. Notice 

that if C3 G ij(ci, c 2 , i?) then either C3 = ci or C3 = c 2 so that 5k(c) = \\c — ci\\ = ||c — c 2 || in 
contradiction with c G Unp(f^). Consequently, c 3 G -ft' \ $)(ci, c 2 , i?). We also observe that, 
for i = 1, 2, 

||q — C3II < ||cj — c|| + ||c — C3II < 2i? 
as || c — C3II = Sk(c) < R. We recall the definitions of the cones: 

C((C3 , Ci , *, = {„ ^ : ( JL, ^) > ^} , i = 1, 2 . 

By Corollary 13.41 we have that 

c - c 3 ^ Ci U C 2 . (6) 

Apply Remark 13.51 and Lemma 13.71 to the (uniquely determined) 2-dimensional plane con- 
taining c, ci, c 2 , C3 to obtain a contradiction with (jBJ). 

Vice-versa, assume that for every b\,b 2 G K, \\b\ — b 2 \\ < 2R, the set K fl Sj(bi,b 2 , R) 
is connected. If, by contradiction, reach(i^) < R, then there exists x G lf c such that 
Sk(x) = r < R and \\x — 6 a || = ||s — 6 2 || = r for some 61, 6 2 E K, bi ^ b 2 . As ||&i — 6 2 || < 2-R, 
55 (61 , 6 2 , R) HK is connected. On the other hand, r < R implies that Sj(bi, b 2 , R) C B(x, r) U 
{61, 6 2 } so that there exists b G K fl -B(x, r) i.e. a contradiction. □ 

Remark 3.9 // reach(i^) > R and bi,b 2 G K are such that — 6 2 || = 2R, then K fl 
fi(bi,b 2 ,R) is not necessarily connected. Any set consisting of two points at distance 2R is 
an example. 

Theorem 3.10 Let K be a closed set such that reach(i^) > R > 0. If D is a closed ball of 
radius less than or equal to R then reach(i^ fl D) > R. 

Proof. The argument is similar to the one used in the second part of the proof of Theorem l3.8l 
Let a G (K HD) C such that r = SKnD( a ) < R] let us show that a G Unp(iT fl D). Assume by 
contradiction that there exist bi,b 2 G (KC\D) such that b\ 7^ b 2 and ||a — &i|| = \\a — b 2 \\ = r. 
In particular ||foi — 6 2 || < 2R. Clearly, Sj(bi,b 2 ,R) C D; consequently, by Theorem 13.81 
$)(bi, b 2 , R) fl (K fl D) is connected. Also, notice that 

(£(&!, 6 2 , it!) \ {&a,fc 2 }) C B(a,r). 

Then there exists b' G K fl D such that \\a — b'\\ < r, i.e. a contradiction. □ 
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Corollary 3.11 reach (K) > R > 0, a, b e K, \\a-b\\ < 2R, then reach(Kn^(a, b, R)) > 
R. 

It is well known that, if K is a closed convex set in E d and H is an open half space, 
satisfying H n K = 0, then OH fl K is either empty or a convex subset of <9i7. Let us show 
that a similar property holds for sets of reach > R > 0. 

Definition 3.12 Let S be a sphere of radius R > in E d ; let K be a closed subset of S. 
We say that K is convex in S if x\ G K, x 2 G K, dist(xi,x 2 ) < 2R imply that the arc of 
great circle of S joining X\ and x 2 , and having smaller length, is contained in K. 

Theorem 3.13 Let K be a closed set in E d and reach(if) > R > 0. Let B be an open ball 
of radius R satisfying B fl K = 0. Then dB H K is either empty or a convex subset of dB. 

Proof. Theorem 13.101 implies that (BUdB) f]K — dBdK has reach > R. Then, by theorem 
ESI if 61,62 e K n dB, \\bx - 6 2 || < 2R, then K fl dB fl ^(b u b 2 ,R) is connected. Now 
if fl (9-B D S)(b\, 62 j -R) is exactly the arc of great circle of 95, joining 61 and 62 and having 
smaller length. □ 



4 On the i?-hull of a set 

Let A be a subset of E rf and let i? > 0. In this section we analyze the problem of finding 
K such that reach(if) > R, K D A and if is the minimal set (with respect to inclusion) 
having these properties. In other words we look for a sort of hull of reach R of A. Intuitively, 
when R = 00 we are dealing with the convex hull of A which exists for every A. On the 
other hand, for finite R > not every set A admits a hull of reach R (see the examples 
below). Our aim is to give necessary and sufficient conditions for A to have this property 
(see Theorems 14.41 and 14.61) . 

Definition 4.1 Let A C E d , R > 0. We say that A admits a R-hull if there exists A C E d 
such that: 

(i) A C A; 

(ii) reach (A) > R; 

(Hi) z/reach(iT) > R and Ac K, then A C K. 
If such a set exists, we call it the R-hull of A. 

Example 1. For an arbitrary R > we may construct an example of set which does not 
admit a i?-hull. Let n = 2 and A = {a, b} with \\a — 6|| = R/2. Assume by contradiction that 
there exists the i?-hull of A, and denote it by A. Let A\ be the closed line segment joining a 
and b: reach(Ai) = 00 so that A\ D A. Let T be a circle of radius R passing through a and 
b and let A 2 C V be the closed arc of smaller length joining a and b. We have reach(A 2 ) = R 
so that A 2 D A. As A\ fl A 2 = A, we must have A = A; on the other hand reach(v4) = R/2 
so we have a contradiction. 
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Example 2. In E d consider a half-line L with end-point in the origin. For every % = 1, 2, . . . , 
let <2j be the point of L such that ||aj|| = 1/i. The set A = {ai,a 2 , . . . } does not admit a 
.R-hull for any R G (0, oo). 

For an arbitrary set A C E d and .R > 0, we set 

= {i 6 E d : 8 A (x) > R} . 

The proof of the following proposition is an easy application of Theorem 13.81 

Proposition 4.2 Let A C E d , i? > 0; reach (A^) > R if and only if for every a and b such 
that 5^ (a), 0^(0) > R and B(a,R) H B(b,R) ^ 0, there exists a continuous arc T joining a 
and b, T C Sj(a, b, R), such that 8a{x) > R for every x G V . 

Lemma 4.3 Let K C E d , then 

(i) K C (K' R Y R G{zeE d : 5 K (z) < R}, 

(li) ifreaeh(K) > R > then reach(^) > R and K = {K' R )' R . 

Proof. If x G K, then \\x — y\\ > R for every y G so that 5^(x) > R and x G (K' R )' R . 
On the other hand, if z G then 2 ^ so that 8k{z) < R. Claim (i) is proved. 

For s > set K' s = {x G E d : ^(x) > s}. Corollary 4.9 in [2j implies that 
reach(i£^_jyj > R — 1/i for every i = 1, 2, ... . Moreover, the sequence K^^u converges to 
K' R in the Hausdorff metric. On the other hand, the by Remark 4.14 in [2], for every e > 
the family 

{A C E d : reach(A) > R - e} 

is closed with respect to the Hausdorff metric. Then reach(f^) > R — e for every e > 0. Now 
let us prove that if reach(i^) > R then {K R )' R \ K is empty. Let z G \ if; (i) implies 

that z G Unp(iT). Let x = £ K (z) and y t = x + t-^^, t > 0. Note that -£E^r\ G Nor(i<~, x) 
so that, by claim (12) of Theorem 4.8 of [2], if < t < R, then Sxivt) — t and by continuity 
^k{Vr) = R- Then y R G if^ and \\z — y R \\ < R, i.e. a contradiction. □ 

Theorem 4.4 Let A C E d and R > 0. 7/reach(A' R ) > i? tnen A admits R-hull A and 

a = (A' R y R . 

Proof. Let A\ = (A' R )' R ; we prove that A\ is the .R-hull of A. The inclusion A G A\ is 
part (i) in Lemma [4.31 By the same lemma, as reach(A R ) > R we have reach(Ai) > R. It 
remains to show that A\ satisfies (iii) in Definition 14.11 Let K be such that K D A and 
reach(K) > R. Then K' R C A' R and, by Lemma WM K = (K'J R D (A' R )' R = A x . □ 

Corollary 4.5 Let A C E d and i? > 0. If for every a and b such that Sa{o>), > -R ond 
||a — 6|| < 2i? 7 t/iere exists a continuous arc T, joining a and b such that Sa{x) > -R /or every 
x G T ; r C i}(a, b, R), then A admits R-hull A and 

a = (A' R y R . 
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Theorem 4.6 Let K C E d and R > 0. Assume that K admits R- hull K . Then reach(iT^) > 
R. 

Proof. We argue by contradiction. By using Theorem 13.8} there exist b\ and b 2 G K' R 
satisfying ||&i — 6 2 || < 2i? and such that 62, -R) H K' R is not connected. Then, as we saw 
in the proof of Theorem 13.81 there exist c% and c 2 G K' R such that 

^(c 1 ,c 2 , J R)n^ = {c 1 ,c 2 }. (7) 

For j = 1,2 we have reach(S(c i , ,R) C ) = and B{ Cj ,R) c D if thus B( Cj ,Rf D K. This 
implies in particular that Ci, c 2 G {K)' R . As reach(i^) > i?, by Lemma 14.31 reach(JC^) > 
R, then ^(ci,c 2 ,i?) fl K' R is connected. Let a G [ij(ci, c 2 , i?) \ {ci,c 2 }] R -ft'^.. We have 
nA'c B a (R) ni = then a G ^ which contradicts ©. □ 

From the above theorem another connection between convex sets and sets of positive 
reach can be deduced. The convex hull of a closed set C is the intersection of all the closed 
half-spaces containing C. Let us prove that if K admits i?-hull K, then K is the intersection 
of the complement sets of all open balls that do not meet K. Note that for an arbitrary, 
non-empty, subset K of E d we have 

(KrYr= n b ^ r ) c - 

S K (x)>R 

This remark and Theorem 14.61 lead to the following result. 

Corollary 4.7 Let K C E d , R>0. Assume that K admits an R-hull K. Then 

K= fl B x {Rf. 

6 K (x)>R 
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